package com.le.tester.leetcode;

import io.swagger.models.auth.In;
import org.apache.commons.lang3.StringUtils;
import org.springframework.util.CollectionUtils;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Objects;
import java.util.stream.Collectors;

/**
 * createTime：2022/8/8 17:02
 * description：
 */
public class LargestOddNumber {
    public String largestOddNumber(String num) {
//        //本身是一个奇数
//        Integer integer = Integer.valueOf(num);
//        if (integer % 2 != 0) {
//            return num;
//        }

//        List<Integer> resultInteger = new ArrayList<>();
//        List<Integer> resultIntegerFlag = new ArrayList<>();
//        int length = num.length();
//        for (int i = 0; i < length; i++) {
//            int numericValue = Character.getNumericValue(num.charAt(i));
//            resultInteger.add(numericValue);
//            resultIntegerFlag.add(numericValue);
//        }
//
//        int size = resultIntegerFlag.size() - 1;
//        for (int i = size; i > 0; i--) {
//            if (resultIntegerFlag.get(i) % 2 != 0) {
//                return StringUtils.join(resultInteger, "");
//            } else {
//            }
//        }
//        Long numLong = Long.valueOf(num);
//        while (numLong % 2 == 0) {
//            String subNumInt = numLong.toString().substring(0, numLong.toString().length() - 1);
//            if (subNumInt.length() == 0) {
//                return "";
//            }
//            numLong = Long.valueOf(subNumInt);
//
//        }
//        return numLong.toString();

//        for (Integer integerItem : resultInteger) {
//            if (integerItem % 2 != 0) {
//                oddNumList.add(integerItem);
//            }
//        }
//        if (oddNumList.size() == 0) {
//            return "";
//        } else {
////            List<Integer> result = oddNumList.stream().sorted().collect(Collectors.toList());
////            return String.valueOf(result.get(result.size() - 1));
//            String result = StringUtils.join(oddNumList, "");
//            System.out.println("result is " + result);
//            return result;
//        }

        int length = num.length() - 1;
        while (Long.parseLong(num.substring(length)) % 2 == 0) {
            num = num.substring(0, length--);
            if (num.length() == 0) {
                return "";
            }
        }
        return num;

    }

    public static void main(String[] args) {
        System.out.println(new LargestOddNumber().largestOddNumber("52"));
    }
}
